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Abstract. We study the exponential decay of relative entropy functionals for zero- 
range processes on the complete graph. For the standard model with rates increasing at 
infinity we prove entropy dissipation estimates, uniformly over the number of particles 
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1. Introduction, Models and Results 

Functional estimates such as Poincare and logarithmic Sobolev inequalities play an 
important role in the study of approach to stationarity for Markov semigroups, see e.g. 
[2SI for a recent survey. Logarithmic Sobolev inequalities are known to imply exponential 
decay of relative entropy which in turn provides a natural way to bound mixing times 
in total variation norm J12|. As we can see already in simple birth-and-death processes, 
however, in discrete settings logarithmic Sobolev inequalities may become an unnecessarily 
strong requirement if we are interested in decay to equilibrium in relative entropy or total 
variation. Motivated by this observation, modified versions of the logarithmic Sobolev 
inequality have been recently proposed and studied by several authors [H ITTI [T3 l IT U [2]. 
As emphasized in |1H I13| I14| [2] a key estimate is the one relating directly the relative 
entropy functional and its time-derivative along the semigroup. Such entropy dissipation 
inequalities have been extensively studied in the literature on the approach to equilibrium 
for the Boltzmann equation, see and references therein. Our aim in this paper is 
to investigate the validity of entropy dissipation bounds for some models of interacting 
random walks on the complete graph known as zero-range processes. 

The complete graph zero-range dynamics is the continuous time Markov chain described 
as follows. For each positive integer L we consider the set of vertices Vl = {1, . . . ,L}, 
the state space is the product VIl = and a configuration 77 G il/, is interpreted as an 
occupation number vector, i.e. rjx is the number of particles at x G Vz,. At each vertex 
X G we associate a rate function c^; : N — > M such that Cx{Q) = and Cx{n) > for 
every n ^ 1. We often extend Cx to a function on Ql by setting Cx{r]) = Cx{t]x)- Every 
vertex x £ Vl waits an exponentially distributed time with mean 1/cx before one particle 
is moved from 2; to a uniformly chosen vertex of Vl ■ More precisely, the Markov generator 
is given by 



1 



Cf = -ycxVxyf , (1.1) 



L ^ 



with the sum extending over all x,y G Vl. Here Vxyf stands for the gradient /^^ — /, 
with f^^{i]) = f{i]^^), rj^^ being the configuration in which a particle has been moved 
from X to y, i.e. {jf^)x = Vx — ^, ijf^)y = + 1) ^-i^d iv^^)z = Vz, z ^ x, y. We agree that 
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^xy _ ■£ _ Q Note that if the functions Cx were ah Hnear, i.e. Cx{n) = Xxn, Xx > 0, 
the resulting random walks on the complete graph with L vertices would be independent. 
The interaction is therefore hidden in the non-linearity of Cx and has zero-range in the 
sense that jump rates out of x are only determined by the configuration at x. The process 
is reversible w.r.t. the product measure fJ-Liv) = HxeVi A*^^' where fix is the probability on 
N given by 

1 1 " 1 

^^■^°)=^' ^^(-)=^n^- (1-2) 

Since the process conserves the initial number of particles, letting z/ := i'l,n denote the 
probability fii conditioned on the event = XlxeVi,^^' obtain, for every N ^ 1 
and L ^ 2, an irreducible finite state Markov chain with reversible measure i'l.n- The 
associated Dirichlet form is given by 

x,y 

where f,g are arbitrary functions and the notation v[f] is used for the expectation j fdv. 
Local variants of the zero-range dynamics have been considered in the literature, especially 
in connection with hydrodynamical limits ^| . If we allow, for instance, a particle at x to 
jump to X + 1 or X — 1 only, we have the local Dirichlet form 

,x+if'^x,x+ig] ■ (1-4) 

x=l 

Because of the permutation symmetry of the model it is natural to study the complete 
graph dynamics, which is more tractable from the analytical point of view. Moreover, 
it turns out that in some cases sharp estimates on the decay to equilibrium for the local 
variants are deduced from the corresponding bounds on the complete graph, see e.g. [5101]. 

Let us now recall the notion of entropy and the associated inequalities. As usual the 
the entropy of a function / ^ is written Entj^(/) = vlf log /] — vlf] log u[f]. When / ^ 
and I'lf] = 1, Enti^(/) coincides with the relative entropy of the probability uf w.r.t. zv. 
Setting ft = e*^/ we have 

-^^EntMt) = -£u{ft,logft). (1.5) 
Therefore the entropy dissipation constant 

^{L,N) = sup ^^"Vfn ' (1-6) 
/>0 £iy{f,logf) 

is the best constant 7 such that 

Ent,(/t) ^e-*/^Ent,(/), (1.7) 

for every non-negative function /. 
Since (see e.g. PITI]^ 

£:,(/, log/) ^4^,(77,77), (1.8) 

we see that (jl.Tf) is implied by the usual logarithmic Sobolev inequality. Namely, if s{L, N) 
denotes the logarithmic Sobolev constant defined by ()1.6|) with £y[f,\ogf) replaced by 
£u{\/~f 1 ^ff) , then j{L,N) ^ s{L,N)/A. The name "modified" logarithmic Sobolev con- 
stant is sometimes used for 7(L, N). Note that s{L, N) can be much larger than 7(-L, A^). 
As an example, consider the simple random walk on the complete graph with L vertices. 
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which corresponds to the case = 1 with homogeneous rates: Cx = Cy, all x, y G Vl- Sim- 
ple computations show that in this case the logarithmic Sobolev constant s{L, 1) grows 
with L as log L while 7(L, 1) remains bounded. 

Our main result is obtained under the hypothesis of homogeneous Lipschitz rates in- 
creasing at infinity. We formulate this as follows. 

There exists c : N ^ M-|- such that Cx{n) = Cy{n) = c{n), for all x,y and n G N. 
Moreover c(0) = 0, c{k) > for every k ^ 1, and there exist C < oo, 5 > and no G N 
such that 

c{m)-c{n)^5, (H.l) 
for every n G N and m ^ n + uq, and 

sup I c(n-M) - c(n)| ^ C. (H.2) 

n > 

Zero-range processes satisfying (H.l) and (H.2) have been extensively studied ^1 
lin[ I15| . Using a version of the Lu-Yau martingale approach |^ , Landim, Sethuraman 
and Varadhan 112] proved that the spectral gap of the local zero-range dynamics scales 
diffusively. For the complete graph model a uniform spectral gap estimate was proved 
in [Hj following the Carlen-Carvalho-Loss approach to the determination of the spectral 
gap . Using a version of the Cancrini-Martinelli duplication method [HI 15 Dai Pra and 
Posta El have recently established a diffusive estimate for the logarithmic Sobolev 
constant of the local dynamics. 

We will show that under (H.l) and (H.2) the entropy dissipation constant j{L,N) has 
a uniform upper bound. 

Theorem 1.1. Assume (H.l) and (H.2). Then 

sup sup 'y{L,N) < oo . (1-9) 
L ^ 2 AT ^ 1 

We conclude with some remarks on this result and on the organization of the paper. 

1. As in |19l l5l[TU] our estimate is uniform over the number of particles N. This uniformity 
can no longer be expected if one drops the assumption (H.l), see for instance ^24^ where 
the spectral gap of the complete graph model with constant rates is shown to be of order 
L7(iV2^L2). 

2. Following the standard martingale approach, our proof consists in setting up a recursion 
on the number of vertices L. The first step requires a one-vertex entropy dissipation esti- 
mate. This is established in section 2 as a consequence of a more general one-dimensional 
bound for log-concave measures on N which is of independent interest. The rest of the 
proof is given in section 3. Here we need to adapt techniques developed for spectral gap 
and logarithmic Sobolev inequalities to the more delicate entropy dissipation estimate. In 
particular, the one-vertex bound is shown to produce certain covariance terms in subsec- 
tion 3.1. The crucial bound on these covariances is established in subsections 3.2-3.4 by 
combining the methods of and [IDj . 

3. It is natural to try to extend the result to the case of inhomogeneous rates. One can 
consider the rates Cx{n) = Xxc{n) with constants A^; G [ai,a2] for some < ai < 02 < cxd 
and c(-) satisfying (H.l) and (H.2). For this model we conjecture that there exists C < 00 
depending only on 01,02 and the constants appearing in (H.l), (H.2) such that 

^{L,N)^C, (1.10) 
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uniformly in N,L. We see no serious difficulty in adapting the one-vertex estimate of 
section 2 and the arguments up to and including subsection 3.1 to this more general 
setting. On the other hand, the extension of the covariance estimate to this case seems 
to be more delicate. In analogy with 17^ one can take the A = {A^} as the realization 
of an i.i.d. random environment. The covariance terms produce new terms involving 
fluctuations of the environment. Combining the strategy of fT7| with our arguments in 
sesction 3 one could possibly show that the bound (|l.lflj) holds with a constant C = C(A) 
depending on the random field and such that C < oo almost surely. Establishing the full 
conjecture (|1.10j) however seems to be a more challenging problem which deserves further 
investigation. If the rates are assumed to be pointwise increasing a first result is the 
following perturbative bound we obtained in ^ by a discrete version of the Bakry-Emery 
r2 criterium. Suppose the rates Cx are arbitrary functions satisfying: there exist A > 5 > 
such that 

A ^ c^(n + 1) - c^(n) ^ A + 5, (1.11) 

for every x and n; then 7(L, N) ^ (A — 5)^^ for all L ^ 2 and N ^ 1. We believe that a 
uniform estimate on 7(L, N) as in ()1.9() should hold under (jl.llj) for any 5 > without 
the restriction 5 < X. However, as explained in ^ the r2 approach breaks down when 
there is no restriction on 5. For the spectral gap the situation is easier. In fact, as shown 
in assuming Hl.llf) one has that the spectral gap is bounded below by A independently 
of 5. 



2. One-vertex estimates 

The goal of this section is to show that the one-vertex marginal of the canonical measure 
u satisfies a uniform entropy dissipation bound, see Proposition 12. II below. From now on 
the rate function c : N — > M is assumed to satisfy the conditions (H.l) and (II.2). For any 
L ^ 2 and ^ 1 we write as usual v = vl,n for the homogeneous zero-range canonical 
measure associated to the rate function c. We also write I'x for the marginal of v at x, i.e. 
Vx{n) = iy{r]x = n). 

Proposition 2.1. There exists C < oo such that, for any L ^ 2, N ^ 1, x & Vl and for 

any function u : N ^ with \u\ = \ we have 

N N , . 

jyx{n)u{n) log u{n) ^ C Ux{n)c{n)[u{n) - u{n - 1)] log — — . (2.1) 

^-^ ^-^ u(n — 1 

n=0 n=0 ^ ' 

The proof will be based on the one-dimensional estimate established in [S], which we 
recall below. 

2.1. A one— dimensional estimate. Let ^ : N ^ [0, 1] be a probability vector and 
consider the birth and death process with birth rate r+(n) and death rate r_(n) satisfying 
the detailed balance w.r.t. /i: 

r__ (n)^(n) = r+(n — l)fJ-{n — 1) , n ^ 1 . 

We assume r_(0) = 0. The following estimate can be found in [S]. 

Lemma 2.2. Letr^^rj^ satisfy 

r_(n + 1) - r_(n) ^ 5- (2.2) 

r+{n)-r+{n+l)-^5+, (2.3) 
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with some constants d^,S-^- ^ 0. Then, for every such that fi[u] = 1 we have 

fi{n) u{n) log u{n) ^5^^ ii{n) r_ (n) [u{n) — u{n — 1)] log — — , (2-4) 

n=0 n=0 ^ ' 

where 5 := 8- + 5j^. 

2.2. ID equivalence with the case of increasing rates. The next step is the following 
equivalence lemma, whose proof can be found in [0]. Let no be the constant appearing in 
(H.l). We define 

c{k)=c{k) + —y'^^^[c{k + 3) + c{k-j)-2c{k)], k^no. (2.5) 

When k < UQwe simply set c{k) = c{no)k/no. Let us call jl the one-coordinate zero-range 
measure obtained from c, i.e. 

1 1 " 1 

"<») = !• «») = inipy P-"' 

Lemma 2.3. T/ie rate function c is uniformly increasing: there exists 6 > such that for 
every k G N 

c{k + I) - c{k) 6 . (2.7) 
Moreover, fx and ji are equivalent: there exists C G [l,oo) such that for every n G N 

^ < < C. (2.8) 

2.3. Proof of Proposition I^TTl From a standard comparison result (see e.g. 120], Lemma 
1.2) Proposition 12.11 follows if we can prove that Ux is equivalent to a probability Vx on N 
for which the estimate (|2.1() is known to hold. Here equivalence means a double bound as 
in 1)2. 8() . Since this notion will be used repeatedly in what follows we introduce a special 
notation for it: We say that a : N ^ M+ is equivalent to 6 : N — > M_|- and write a i< b 
whenever there exists a universal constant C G [1, oo) (independent of L and A'") such that 

^ a/b ^ C. 

Recall the notation for the product (^xgYlI^x- We shall use the shortcut notation 
/xl(A;) for the probability of the event Ylj'=iVj = ^> foi^ every L ^ 2 and k G N. By 
definition 

n) = /x^ n) — . 2.9) 

fJ-L [N) 

Let jlx denote the one-vertex measure with rate c given by (|2.5j) and write fiL = fi-x ® 
((8'ygVL\{x}%)- Prom Lemma IZ3l we know that pLx ^ f^x and ^ P'L- Therefore Vx ^ ^x 
where 

~ ( \ ~ ( \ l^L-i{N -n) 

iyx{n) = fixin) — ^rr- . 2.10 

We will use the following lemma. 

Lemma 2.4. Let Vx he a probability on {0, 1, ... , N} such that the function 

y(n):=-logM!^ (2.11) 



6 



P. CAPUTO AND G. POSTA 



satisfies 

VV(n) = y(n + 2) + y(n)-2y(n+l) ^0, n = 0, 1, . . . , iV - 2 . (2.12) 
Then, for every function u : N ^ M+ with Ox [u] = 1 we have 

N N 

y^J)x{n)u{n)logu{n) ^ C y^^i'x{n)c{n)[u{n) - u{n - 1)] log — — . (2.13) 

n=0 n=l ^ ' 

where C is a constant depending only on the parameters appearing in (H.l) and (H.2). 

Proof. We extend Vx to a probability on N by setting Vx{k) = 0, A; ^ + 1. We apply 
Lemma 12.21 with // = Vx, r-{n) = c(n). Then, by reversibility and (|2.11|) : 

r+(n) = a(n+l)^4^^=e-^^("). 

By our log-concavity assumption (|2.12l) we have r+(n) — r+(n + l) ^ 0, n = 0, 1, . . . , A^ — 1. 
Moreover, by Lemma 12.31 c(n + 1) — c(n) ^ 5 for some 5 > 0. Therefore, by Lemma 12.21 
(with J+ = 0) we have the desired estimate 1)2. 13() with c in place of c, and 1)2. 13() follows 
from the equivalence c x c. □ 

Thanks to the equivalence Vx ^ i^x and 1)2. 1U|) , the proof of Proposition 12.11 is an imme- 
diate consequence of Lemma 12.41 if we can prove 

ML-i(iV-n)xe-^("), (2.14) 

with a function V satisfying (|2.12() . To prove (|2.14|) we introduce the standard grand- 
canonical zero-range measures. For every a > and every vertex x we consider the 
measures 

/^x,a(0) = tJ'xA'^) = ^tl-4jT ■ (2.15) 
For every p > 0, let > denote the unique value of a such that 

oo 

'^nnx,a{n) = p . (2.16) 

ra=0 

It is customary to write simply px,p for Px,ap- Similarly we denote by pi^p the product 
(^xgVlI^x.p- Setting pn := {N — n)/(L — 1), for every n ^ — 1 we can write 

PL-i {N-n) = (apj"-^ ' ^^-1'^" (N-n). (2.17) 

The idea is to use ()2.17|) for all values of n except those for which N — n becomes too 
small. Therefore we fix an integer m > 0, set A'^o = N — m, and will use the identity (|2.17|1 
for all n ^ A'q. Here we proceed as follows. Denoting by the variance of px,p we have 
the following well known bounds see e.g. |191 llUj : 

al^p (2.18) 

PL,p{pL)^{alLrL (2.19) 



This implies pL-i,pn — n) x (A^ — n) 2 . Therefore from (|2.17jl 

Mi_i(A^-n)xe-^("), (2.20) 
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where, for every t G [0, A^) we define pt = {N — t)/{L — 1) and 

V{t) = {N-t) log ap, - (L - 1) log(Z«^^ /^i) + ^ - ■ (2-21) 

We now prove that V is convex if t is not too close to N , i.e. V"{t) ^ 0, t ^ Nq. Clearly 
V"{t) = ^"(t)-(2(Ar_t)2)-i with(^(t) := {N -t) log ap,- (L-l) log{Za^ J Zi). We have 

^'{t) = - log(apJ + log(apJ - (i. - 1)^ log(Z,^J . 

Using (|2.16() we see that ^log{Zap^) = /9f^log(apJ and the last two terms in the ex- 
pression for (p'{t) cancel each other. We then have (p"{t) = — ^log(apJ. Reasoning as 
above and using = —l/iL — 1) we have <f"{t) = 1/{L — l)crp^- Therefore, for some 
independent C G [l,oo) 

" (L - l)a% ~ 2{N - ty ^ C{N-t) ~ 2{N - t)^ ' ^^'^^^ 

where in the last estimate we have used (|2.18|) . Then V"{t) ^ for all — t ^ C/2. This 
implies - by integration - that \/V{n) ^ Vy(n + 1) at least for all n ^ — 2 — C/2. 
Setting e.g. m = [C] we have shown that V^y(n) ^ 0, n ^ Nq — 2 = N — m — 2. 

We still have to deal with the case N — n ^ m. Here we use the fact that 

xLVx(O)^, k^m. (2.23) 

To prove the lower bound in (|2.23|) we simply observe that putting k particles in k different 
sites one has, for some m-dependent C < cxd 

PL-i{k) ^ (^^^^)/i.(l)Vx(0)^-'' ^ ^LVx(O)^, k^m. 
Similarly the upper bound is obtained by requiring at least L — 1 — k sites to be empty: 

Summarizing, from (|2.2fl|) and (|2.23|) we have obtained that, for every fixed K £ (0,oo) 
the equivalence (|2.14j) holds with the function V = Vk given by 

= > . (2.24) 

|(n-iV)logL-Llog^^(0)+if"^^« No<ni:N ^ ' 

Note that the addition of the term K^~^° in (|2.24|) does not break the equivalence since 
n — Nq ^ m. What we have seen in (|2.22|) imphes V^y(n) ^ for n G [0, A^o — 2]. We 
are left with the case n ^ A^o ~ 1- But this is easily obtained by taking the constant K 



sufficiently large. For instance: from p. 23)1 we know that, for some universal constant 
C < oo V{Nq) ^ (A^o - AT) log L - Llog//^(0) - C, so that VV{Nq) < logL + K + C. 
On the other hand Vy(A''o + 1) = log L + ivT^ - K. For K large this gives V'^V{Nq) ^ 0. 
Similar reasoning applies for the remaining values of n ^ A'^g ~ 1- This ends the proof of 
the claim in (|2.14)1 and concludes the proof of Proposition [23 
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3. Proof of Theorem 11.11 

The proof of Theorem 11.11 is based on a variant of the martingale recursive method 
developed in [221 > see also [13 UHl CSl Ell 1201 IHl • We set 

7(L) = sup i{L,N). (3.1) 

N 

Note that the result of JHI on the logarithmic Sobolev inequality for the local dynamics 
defined by (|1.4|) implies that ^{L) < oo for every L. We are going to prove 

sup7(L)<oo. (3.2) 

L 

To this end we start with the usual decomposition of entropy and write, for / > 

Ent,(/) = ^ ^ 1^ [Ent,(/ | r?,)] + Ent.(/.) , (3.3) 

X X 

where Enti,(/ | rjx) denotes the entropy of / w.r.t. 1 rjx] (the measure v conditioned to 
have a given number of particles rjx at x) and we have defined 

fxiv) = fxiVx) = i^iflVx] ■ 

Since, for every given ^ rjx ^ N , the measure 1 rj^] coincides with the canonical zero- 
range measure on L — 1 vertices with total particle number N — rjx, we can estimate, for 
every r]x 

Taking i^-expectation and averaging the above expression over x we obtain that ()3.3() is 
bounded above by 

7(L - 1) ^ Suif, log f) + jYl Ent.(/.) . (3.4) 

X 

The next two subsections will explain how to estimate the second term in (|3.4|) . Here we 
anticipate that the final result (see (|3.2H) and (|3.25|) below) will be that for every e > 
there exist two constants ^e, < oo independent of L and such that for all L ^ £e we 
have 

5^Ent,(/,) ^eEnt,(/) + Q £:,(/, log/). (3.5) 

X 

Once the above result is available it is easy to end the proof of (|3.2j) . Indeed, from (|3.5|) 
and (|3.4|) we obtain 

which implies the claim (|3.2j) if e is sufficiently small (e.g. e < ^). 

3.1. From one— vertex estimate to covariances. Let us recall the following change of 
variable relation: for any function / and any pair of vertices x, y 

u[cxn = i^hfn ■ (3.7) 

The above is an immediate consequence of the definitions of the symbols involved and the 
fact that, for any rj £ with rjx ^ 1 we have 

i^(??^^) _ IJ-xjilx - '^)tJ'y{'ny + 1) _ Cx{r]x) 
v{ri) f^x{Vx)l^y{Vy) Cyirjy + 1) ' 
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We start our proof of the claim (|H.5|) with an apphcation of Proposition 12.11 to the 
function u = fx/i^[fx]- Here and in the rest of this subsection x is an arbitrary fixed 
vertex. We have 

EntMx) ^ C ^ iyAn)c{n)[Un) - Un - 1)] log jj^^ • (3.8) 

n=0 J'^^^ 

To estimate the R.H.S. of ()3.8|) we first rewrite things as follows. For every vertex y ^ x 
and for every n we define the functions 

9x,y,n{v) = „r ^^'^L ^1 ' 9x,n{v) = 9x,y,n{v) ■ (3-9) 

^ y ' yj^x 

In order to simplify notations, below we will write z^[- | n] for \r]x = n]. Formula (|3.7|1 
can be used to deduce the identity 

fx{n) = y[f I n] = u[gx,y,n-iP'' I n - 1] , (3.10) 
valid for every y ^ x and n ^ 1. Indeed, write Xx,ni'n) foi^ the indicator function of the 
event {r]x = n}. Then (xx,n)^^ = Xx,n-i and 

'^[fXx,n] = -7-T '^[CxfXx,n] = -J-T v[Cy Xx ,n-l] ■ 

c[n) cyn) 

When / = 1 this shows that v[cy\n-l\ = and (Tnnjl follows. 

In particular, (|H.1()|) shows that 

v[f I - v[gx,n~lf I n - 1] = J—^ ^ V [9x,y,n-iyyxf \n-l\ ■ (3.11) 

y^x 

Our first step in the estimate of (|3.8)) is the next lemma. We recall the standard notation 
= — ljf'[f]l^[g\ for the covariance of two functions /, g w.r.t. a measure /i. 

Lemma 3.1. There exists C < oo such that for every / > 0, L ^ 2, and N ^ n ^ 1 

f (n) 

[fx{n) - fxin - 1)] log ^ C {Axin) + i?,.(n)} , (3.12) 

where we define 

Ax{n) = {v[f I n] - v[gx,n-if I n - 1]) log , (3.13) 

n9x,n-ij \ 'n-l\ 

''^^^^= /.(n)V/.(n-l) ■ ^'-''^ 

Proof. Set a = fxin), b = i^[gx,n-if \ n — 1] and c = fxin — 1). With the notation 
a{a, b) = (a — b) log(a/6), the desired estimate (|3.12|) can be written as 

a(a,c) ^ Ca(a,b) + C ^^~ . (3.15) 

a V c 

Note that the above inequality cannot hold for all a,b,c> without restrictions (take e.g. 
c = 1, a = 6 and let b y oo). The point is that in our setting we have 1/C ^ 6/c ^ C, for 
some possibly different C G [1, oo). To see this recall that vlrjy \ n] = {N — n)/{L — 1) for 
all n and y ^ x and use c{n) x n to obtain 

gx,n-iiv)^ AP^f''^^t\ z^[- 1 n - 1] - a.s. (3.16) 

1\ — [n — 1) 
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for every n ^ 1. Therefore b >i c. We now write 

a(o, c) = c(a/c — 1) log(a/c) = c h{t) , 
h{t) := t(e* - 1) , t:= log(a/c) . 
It is not difficult to check the function h satisfies: for every C < oo 

h(t) 

sup sup r 7T < OO , (3-17) 

n ^ C t 2C 

h(t) 

sup sup — < oo . (3.18) 

u^C t^2C h{t-u) 

In the rest of this proof we use Ci, C2, . . . to denote finite positive constants (indepen- 
dent of n, A^, L). Setting u := log(6/c), we know that u ^ Ci. Suppose first that a/c ^ 2Ci. 
Then by (|3.17|) we know that there exists C2 < 00 such that h{t) ^ C2{h{t — u) + u^), i.e. 

a(a,c) ^ C2 [c(a/6- l)log(a/6) +c(log(6/c))2] . 

The first term above is c/ha{a, b) ^ Ca{a, b). For the second term we use the elementary 
fact that for every 5 > 0, there is C = C(5) < 00 such that | log(l + x)\ ^ C\x\, for any 
X ^ 5 — 1. With X = b/c — 1, this says that the second term is bounded by 

c a V c 

where we used the assumption a/c ^ 2Ci. This completes the proof of (|3.15j) under this 
assumption. If a/c > 2Ci we have by (|3.18|) h{t) ^ C^h{t — u), i.e. 

a(a, c) ^ C5 c {a/b — 1) log(a/6) ^ CQa{a, h) , 

which clearly implies (|3.15|) . □ 

When we insert the estimate of Lemma 13.11 in (|3.8|) we therefore obtain two terms, 
corresponding to Ax{n) and Bx{n), respectively. We explain here how to bound the first 
term. This is a modification of a rather standard convexity argument, see e.g. ^Hl- The 
more delicate estimate of the term coming from Bx{n) is given in the next subsection. 

Thanks to the identity ()3.1U|) and the convexity of (a, 6) ^ (a — b) log(a/6) on M+ x M+, 
Jensen's inequality implies 

Ax{n) ^ Y^-J ^ [gx,y,n-l'^yxf ^ yx log / | n - 1] . (3.19) 

y^x 

Going back to 1)3. 8() and using (see 1)3. lUI) ) 

h'x{n)c{n)gx^y,n~i = Vx{n-l)cy, y^x, 

we see that 

^ 1 

'^Ux{n)c{n)Ax{n) ^ j— ^^i^ [cyVy^f Vy^ log f] . (3.20) 

n=0 y=^x 

When we sum over x in (|3.8|) . from Lemma l3. II and (|3.2()j) we obtain 

N 

^Ent,(/,) ^ C £:,(/, log/) + C^^i/,(n)c(n)5,(n). (3.21) 



X n=0 
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3.2. The covariance estimate. We need the following key estimate on covariances. 



Proposition 3.2. Assume (H.l) and (H.2). For every e > 0, there exist finite constants 
Ce and ie such that for every L ^ i^, N ^ 1 and for every / > 

-\ 2 



Ni^if] C,£,{^/f,^/f) + eEntM) 



(3.22) 



Before going to the proof we want to make sure this result is indeed sufficient for our 
claim (|3.5|) to hold. To this end we fix a vertex x and apply (|3.22|) by replacing v with 
\ n — 1] = u[- \ rjx = n — 1], L hy L — 1 and by — n + 1. Using the equivalence 



ulcy I n — 1] 
we then see that for some C < oo 



N -n+1 
L - 1 



i^[f,9x,n-i \n-lY 



1]' ^ V'^"" , huVf, Vf\n-l) +eEntM \n-l) 



N -n + l 



(3.23) 



(3.24) 



Using again H3.23() and the identity Ux{n)c{n) = u[cy \ n—l]iyx{n — l) we get, with a possibly 
different constant C 



N 



c 



n=0 



Y,Vx{n)c{n)Bx{n) ^ - \c,£,{^/] , ^f) + tEni^U) 



(3.25) 



where we have used the easily verified estimates 

^[£u{^rf, Vf I Vx)] ^ SuiVf, Vf) , J^[Ent,(/ I vx)] ^ Ent,(/) . 
Finally, the desired estimate H3.5|l follows from (|3.25|) . 1)3. 21(1 and the elementary bound 

(ini). 

We turn to the proof of Proposition 13.21 Let us first recall the covariance estimate 
proved in |10j. Corollary 3.11 there states that assuming (H.l) and (H.2) one has 

2 



^CNu[f] u[f] + a V, + eEnt, (/) 



(3.26) 



Here C is a finite constant depending only on the parameters appearing in (H.l) and (H.2) 
and T>i, stands for the local Dirichlet form defined in H1.4|) . The constants e and have the 
same meaning as in our Proposition 13 . 21 above . To prove our bound in 1)3. 22() we therefore 
have to improve the latter result in two ways: first, we need to replace l?T>y{^\f] ^\J~f) 
by Su{V7,Vf) and second, we have to remove the extra term appearing in 1)3. 26(1 . 
It turns out that the first improvement requires only straightforward modifications of the 
argument of J^. The second, on the other hand, will require some additional work, 
which will be based on a combination of ideas from JU] and jl8j . As in JU] we consider 
separately the case of small density and the case of densities uniformly bounded away 
from zero. In the rest of the proof of Proposition 13.21 we adopt the convention that C 
represents a generic finite constant which may only depend on the parameters appearing 
in (H.l) and (H.2). When constants depend on a further parameter as e.g. e,M or K we 
write this explicitly as C^,Cm or Ck respectively. In all cases it is understood that these 
constants are independent of L and N . We warn the reader that the numerical value of 
these constants may change from line to line. 
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3.3. Small density. Here we assume that p := N/L satisfies p ^ pQ with pQ a parameter 
to be taken sufficiently small depending on e. Recall the definition (|2.16|) of the parameter 



Op. We use the notations 



fxiVx) = c(r/a;) - — r/j; 



(3.27) 



Lemma 3.3. For every M > 0, there exists Cm < oo such that 



1 



logz^ [expt|$| ] ^ CA/iV^t , tG[0,M]. 



(3.28) 



Before giving a proof we show that Lemma 13.31 implies that for every M > 0, there 
exists Cm < oo such that for any / > 0, with iy[f] = 1: 



Ct 



< CN 



(Cmp) V 



M 



Ent,(/). 



(3.29) 



Of course, by taking po small enough, (|3.29j) gives the desired result (|3.22|) for small density. 
To prove (|3.29|) we use the entropy inequality to write, for every t > 



V [/«>] ^ log [ exp t$ ] + ^ Ent,(/) 



We may apply the above inequality with — $ replacing Therefore, passing to absolute 
values. Lemma 13.281 gives 



^CMiVVP*+7Ent,(/), tG[0,M] 



(3.30) 



Set now t = Enti,(/). If t ^ M, follows immediately by plugging t = t in 

(|3.3nj) . If, however, t ^ M we may use the rough bound | Cx\ ^ C N to estimate 

2 



^CN^ ^CN^EntM) 



We now turn to the proof of Lemma 13.31 Since all our estimates below are easily seen to 
hold with $ replaced by — we may restrict to estimate v [expt<I>] instead of v [expt|$|]. 
We consider two different cases: M ^ t ^ M A ^/Z/N and t M A ^/Z/N. 

Case M ^ t ^ M A (Vl/N). We recah the following bound derived in see (4.80) 
and (4.88) there: 

1 C 

-logi^[expt^] J + CVn + CmN pt, t£[0,M]. (3.31) 

If t ^ \/Z/A^ we have 1/t ^ Npt and VN ^ N^t. Therefore (|3?28|l is contained in 
(|3.31j) in this case. 

Case t ^ M A (^/L/N). The bound (|3.31j) is not optimal for small values of t and we 
need a different approach here. We may proceed as in ^H]; Lemma 6.5. Without loss of 
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generality, we assume that L is even. We call Vi^i2 the set of vertices {1,2,..., L/2}. By 
Schwarz inequality we have 



log V [exp ^ log V 



exp 2t^ 



For every function g such that v\g\ =0 we may estimate 













} 



(3.32) 

This estimate follows from e'^ ^ 1 + a + ^a^e'"', and 1 + x ^ e^. We apply this bound to 
g = 2t$. Using the equivalence of ensembles bound (see e.g. Proposition 4.1 in jTU]) we 
have z^[$^exp2t|$|] ^ C/XL,p[$^ exp 2t|$|] and therefore 



exp 2t^ 



^ exp{ctVL,p [$V*|5|]} . 



(3.33) 



All the estimates below can be obtained for — <^> as well as for $ without any change, 
therefore we will restrict to bound the expression 



where, using the product structure of /U^^p and writing /ip = /Ui^p 



El + Eo 



(3.34) 



2 r 2t<^il 



Recalling (see e.g. Corollary 6.4 in 19 ) that \ipi — ipi\ ^ C ^^^^ , we estimate 
From (4.88) in (TUl, //p [e^*"^!] < e'^«^''*^ t ^ M. Therefore 

the last bound following from t'^ ^ L/N"^. This gives ^ CuLiJLp [<^fe2*^i]. Replacing 
as above (pi with we have 



C 



2 2t^i- 



(3.35) 



By direct computation (or reasoning as in (4. 82), (4. 84) and (4.86) in TIT') it is not hard 
to obtain the bound 

/zp [(/p?e2*'^i] ^CA/p^ t^M. (3.36) 

From 1)3. 35|) and (|3.36() . using p ^ 1/L, we have obtained Ei ^ CmN p. We now look for 
a similar bound on £'2- We first observe that for any a G M we have ae" ^ a + a^e'"'. 
Setting a = 2t(pi we obtain 



/ip [(^le^*"^!] ^ lip [991] + 2t/ip 
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Estimating as in (|3.35)) and once for (pi and once for — (^i, the second term above is 

bounded by Cut ■ Since /ip[v?i] = 0, direct computations show that ^ C(/>^ A-^). 

Therefore 



Reasoning as above it is not hard to check that the last estimate holds for — /ip [(/?ie^*'^^ 
as well. We then obtain 



ij 



This implies the estimate E2 ^ C L + CmL"^ ■ Using the constraint ^ L/N"^ this 
becomes E2 ^ Cm^ P ■ In conclusion: from (|3.,33|) and (|3.34j) we have 



- log [ exp ] ^ CmN p t . 



(3.37) 



This ends the proof of Lemma 13.31 



3.4. Density bounded away from zero. To prove Proposition 13 . 21 in the regime p ^ po 
we need the following standard coarse graining procedure. We fix a parameter K > to 
be taken sufficiently large in the sequel. Without loss of generality we will assume that K 
divides L so that the set of vertices Vl is the disjoint union of i := L/K sets of vertices 
Bi, . . . , Bi, each of cardinality K. We write Nj = Nj{r]) = Ylix<^Bj''lx number 
of particles in the block Bj and write Q for the ci-algebra generated by the functions 
r/ Nj(rj), j = 1, . . . , i. In this way, the conditional expectation | ^] becomes the 
product n^=i ^i,A'^, [■]' where i^j^Nj denotes the canonical zero-range measure on the j-th 
block with Nj particles. We start with the decomposition 



if. 



Cx I G 



+ V 



x£Bj 



(3.38) 



As in Corollary 3.9, it is not hard to prove 



(3.39) 



We now concentrate on a bound on the second term in 1)3. 38(1 . To this end we introduce 
the following notations. For every x we set Cx{r]) = c{rix) — a'pr/x, where a'^ = -j^ap, and, 
with pj := Nj/K, for ever x G Bj 

G{Pj) = J^j,Nj[Cx] - P'X,p[Cx] , 
G{pj) = l^j,Nj[Cx] - fiCx] ■ 

Note that these definition do not depend on the chosen x G Bj. Moreover, p[G{pj)] = 
and i^[G{pj)] = 0. We also set 



^{v)=KY,Gipj), 

so that the second term in (|3.38|) becomes I'lf^]. Therefore our ultimate claim now 
becomes: for every po > 0, for every e > there exist constants K^,£^, < 00 such that 
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for sl\ K ^ K,e^ 

z.[/^]2 ^ CNiy[f] (^a£,{^/f, //) +eEnt,(/)) . (3.40) 
As a simplifying rule we do not write explicitly the po^dependence of the various constants. 
Lemma 3.4. For every M > there exists Cm < oo such that 



1, r ,.M CmN 

-logi^ expi ^ 7_ t. 



^ t ^ 



M 



(3.41) 



Before giving the proof of the lemma we want to show that the estimate (|3.41|) is 
sufficient to prove (|3.4()|) . As in (|3.3()|) . assuming v[f\ = 1, (|3.41|) allows to estimate 



\v[m ^^t + iEnt,(/), Q^t^^. 



Set again t = yJ§Ent^{f). If t ^ plugging t = tm (ITl^ we have 



u[f^f ^ CN 



(3.42) 



(3.43) 



V K M ^ 

Taking M and K sufficiently large in a suitable way this clearly implies (|3.4U() . The case 
t^ -j^^ is much more delicate. By repeating exactly the computations in 10 , see (4.76) 

there, in this case one arrives at the desired estimate (|3.4()|) except that £u{V7, Vf) is 
replaced by -L^I?iy(y^, y^)- To see how this can be improved we recall that the relevant 
term comes from expressions (4.55) and (4.69) in ^Hj. In particular, now the precise 
estimate we need in order to obtain our claim can be written as 

2 



\/iN, + N,)i.,,,[f]£,,,i^, 77) ^CKN£,{^,y^), (3.44) 

where, following JHI, we write i^i,j[f] = v\f \ -^ij], with Ti^j denoting the cr-algebra gen- 
erated by \t]x^x £ (Bi U BjY}. Here £ij stands for the Dirichlet form 

£^AVf^ Vf)= E ^*j[cx(v.,y7)'] . 

x,y£BiUBj 

To prove (|3.44|) we observe that by Schwarz inequality for the combined measure jj ^ ■ ^ iy[-] , 
the L.H.S. of (ICTl) is bounded by 



«J=1 



The first term above is handled by observing that u [{Ni + Nj)iyij[f]] = v [{Ni + Nj)f] 
and "Yl^^v [^if] = since we are assuming v\f] = 1. Therefore (|3.44j) follows from the 
following estimate, which is easily verified 



1 

jY.^ \/7)] ^ CK£u{^n, //) 



«j=i 

This ends the proof of ()3.40|) assuming the result of Lemma 13.41 

Proof of Lemma 13.41 As in the proof of Lemma 13.31 we need to consider two regimes 
for the values of t. 
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Case ^ t ^ Y Iv- following bound derived in see (4.33) there: 

M 



-logz.[expt^] < - + CVn + ^^^^ 



t 



t 



K 



(3.45) 



If t ^ y f we have 1/i ^ f t and y/N ^ ^t, therefore (l3lTjl is contained in (l3l^ in 
this case. 



Case t ^ 



M 



A 



" Y TV' -'■'^ ^^^^ ""^^^ ^® same strategy as in Lemma 13.31 in the case 

of small t. The function ^ replaces now the function <I>, and the functions KG{pj) play 
here the role of the functions (px defined in 1)3. 27() . We only sketch the arguments required 
to prove the needed estimates since they are essentially the same as in the case of small 
density. As in that case we may reduce the proof to suitable bounds on the expressions 



E 



1 := 2 ^^K,p 



(KG(pi))2e2*^'5(pO 



2 V 2 



1 f^K,, 



KG{pi)e 



2tKG(pi) 



2 



PK,p 



,2tKG{pi) 



We recall that (see e.g. Corollary 6.4 in [T9] ) 



\G{pi) - G{pi)\ = \u[cx] - Px,p[(^x]\ ^ C 



L 



Therefore, using p ^ po 



PK,p 



,2tKGipi 



,2tKGipi) 



(3.46) 
(3.47) 



Moreover as in (|3.32|) 



fJ'K,p 



,2tKG{pi) 



^ exp {2t'pK,p [{KG{p,)fe''^\^(''^^\] } . (3.48) 



An adaptation of estimates (4.12), (4.19) and (4.27) in ^0] yields the following crucial 
bound: 

"(i^G(pi))2e2*^l^(^^"^ • ' ^ 



^^K,p 



s^Gm P, t ^ 



(3.49) 



Since ti^ J§, ^JTl . (ICTjl and give 



PK,p 



,2tKG{pi) 



^ Cm 



Using again 1)3. 46|) we see that 1)3. 47() and 1)3. 49() imply 



PK,p 



(i^G'(pi))2e2*^'5(pi) 



^CmP- 



(3.50) 



(3.51) 



Summarizing, we have obtained Ei ^ Gm^P = CmN/K. The estimate on E2 can be 
done in the same way as we did for the case of small density. In particular, using (|3.5H) 
we obtain E2 < Gu^'^iK^ p/ L'^ + P^)- Since ^ K/N this gives E2 ^ CmN/K. 
Therefore 



ilogWexptl^n ^^t, 



M K 

^ t ^ A a/ — 

^ K^p V 



This ends the proof of Lemma 13.41 



□ 
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